#include<iostream>
using namespace std;
#define N 1000000
  int arr[N];
  int n;
void qs(int a[],int l,int r){
  if(l>=r)return;
  int i=l-1,j=r+1,x=a[l+r>>1];
  while(i<j){
    do i++;while(a[i]<x);
    do j--;while(a[j]>x);
    if(i<j)swap(a[i],a[j]);
  }
  qs(a,l,j),qs(a,j+1,r);
}
int main(){

  scanf("%d",&n);
  for(int i=0;i<n;i++)scanf("%d",&arr[i]);
  qs(arr,0,n-1);
  for(int i=0;i<n;i++)printf("%d ",arr[i]);
}